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Abstract — An important goal towards the design of Future 
Networks is to achieve the best ratio of performance to energy 
consumption and at the same time assure manageability. This 
paper presents a general problem formulation for Energy- 
Aware Traffic Engineering and proposes a distributed, heuristic 
Energy-Aware Traffic Engineering scheme (ETE) that provides 
load balancing and energy-awareness in accordance with the 
operator's needs. Simulation results of ETE compared to the 
optimal network performance confirm the capability of ETE to 
meeting the needs of Future Networks. 

Index Terms — energy-awareness; load balancing; network 
management; traffic engineering 

I. Introduction 

RECENTLY, Network Operators realized their interest in 
achieving energy-aware network operation, and added 
this objective in their goals list. The successful spreading 
of broadband access, the consequential increasing number of 
customers, the versatile spread of services that need to be 
supported day by day, and last but not least the increas- 
ing energy prices raised the demand to provision broadband 
services more energy effectively. Unfortunately, the today's 
network infrastructures, namely routers, switches and other 
network devices, lack effective energy management solutions. 
Traffic Engineering (TE) plays a crucial role in determining 
the performance and reliability of the network deployments. 
The prime challenge of TE is to handle unpredictable traffic 
changes, both, in capacity demands and actual loads. Load 
balancing and congestion avoidance schemes are applied to 
cope with sudden load changes, vital for reliable service main- 
tenance, and on demand connection management is provided 
to perform efficient service provisioning. 

Taking into account the TE objectives, we present a joint 
problem formulation for load balancing with energy aware- 
ness. We follow a TE problem formulation where the main 
objective is to minimize the maximum link utilization in the 
network. By maintaining low link utilization, our approach 
allows the network operators to optimally exploit the capa- 
bilities of the existing infrastructure for a longer time and 
avoid buying new equipment. Therefore, this policy reduces 
the Capital Expenditures (CAPEX). Furthermore, we minimize 
the energy consumption by turning the idle and the inefficiently 
utilized links (lines of the networks cards), into sleeping mode. 
In other words, based on the network conditions and the 
traffic requests we try to find the optimal set of links that 
can be turned into sleeping mode. In this way we achieve 
improved Operational Expenditures (OPEX). The solution of 
the previous problem formulations leads to improved load 



balancing and energy-consumption levels in the network. 
Therefore, they could be used as a performance benchmark. In 
order to smoothly introduce the aforementioned major issues 
in real network deployments, we propose a distributed Energy- 
Aware Traffic Engineering (ETE) scheme. ETE is "directed" 
by low-complexity heuristic algorithms that are executed in an 
autonomous manner, through monitoring of the status of the 
network and making "intelligent" decisions. 

TE receives huge attention as one of the most important 
mechanisms seeking to optimally maintain network perfor- 
mance. The authors in [1] give an overview of the TE 
approaches that emerged the last years and placed focus on two 
major issues: quality of service (QoS) and network resilience. 
A general classification of these traditional-objective TE ap- 
proaches is: Intradomain and Interdomain [2], MPLS-based 
and IP-based [3], [4], Offline and Online [5], [6], Unicast 
and Multicast [7], [8]. The work in this paper is inspired 
by these traditional TE approaches. Recently, routing, rate 
adaptation and network control are reconsidered for energy- 
efficient network operation [9], [10]. Unfortunately, none of 
these approaches provide a general problem formulation in 
the direction of "coupling" the traditional TE objectives with 
the new challenging objectives, like energy-awareness. 

The rest of the paper is organized as follows. In section 
II we describe the problem formulation and the ETE scheme. 
Section III presents the evaluation study and in section IV we 
summarize our contribution in this paper. 

II. Traffic Enginnering Objectives 

In this section we give a general formulation of the load 
balancing and the energy efficiency problems for the operator's 
networks. Then, we present a distributed Energy-Aware Traffic 
Engineering scheme that follows the guidelines provided by 
the analytical study. We consider a network model, where each 
ingress router may have traffic demands for a particular egress 
router or set of routers and assume multiple paths (MPLS 
tunnels) to deliver traffic from the ingress to the egress routers. 
Traffic is split among the available paths at the granularity of 
a flow, to avoid effects that lead to performance degradation 
[11], and the paths are computed and re-computed offline by 
the operator. 

A. Load balancing oriented problem formulation 

We assume that for each ingress-egress node pair i the traffic 
demand is T.- L and multiple paths Pi could be used to deliver 
the traffic from the ingress to the egress node. A fraction of 
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the traffic in i, Xi p is routed across path p (p G -P;). In this 
model, L is the set of the links in the network, IE is the set of 
ingress-egress node pairs, e; is the energy consumption of the 
port connected to link I, Pi is the set of paths of ingress-egress 
node pair i, Ti represents the traffic demands of ingress-egress 
node pair i, ai is a binary variable (equals to 1 if link I is active, 
equals to if link I is "sleeping"), ui is the utilization of link 
I, ci is the capacity of link I, x ip is the fraction of traffic of 
ingress-egress node pair i sent through the path p, Pi is the set 
of paths that go through link I, Li is the set of links that are 
crossed by the set of paths Pi and E is the operator demand 
related to the desired energy consumption. 

We formulate the problem of optimal splitting the traffic 
caused by each pair i G IE along the available paths, assuring 
that the maximum link utilization (total traffic over active link 
divided by the link capacity) in the network is minimized 
(balanced and stable network operation is assured [12]): 

mm max E E a t ^fp-, 

Xi p l£L i^IEpePi 

subject to : 

x lv > 0,Vp G P t ,Vi G IE 

ci > E E XipTi.yi g l 

ieiEpePi 

E *i P = l.Vi G IE 

a z = {0,l},V/GL 
x ip = [0,l],Vpe P it Vi G IE 

The constraints ensure that: the fraction of traffic caused by 
a specific node pair i sent along a path cannot be negative, 
the capacity of each link cannot be outreached and the traffic 
splitting along the available paths meets the traffic demands. 

B. Energy consumption oriented problem formulation 

Then, we introduce energy-awareness by identifying the set 
of links in the network that could be turned into sleeping 
mode. Therefore, we formulate the problem of finding the 
optimal set of "sleeping" links in order to achieve minimum 
energy consumption in the communication (sum of the energy 
consumption of the active links): 

min E e i a h 
a i leL 

subject to : 

x lp > 0,Vp G P t ,Vi G IE 

ai ~ ui > 0,VZ G L 
ci> E E x i P T i^ 1 e L 

«i = E E ^,v*gl 

ieiEpePi 

E x *v = l.Vi G IE 
p&Pi 

ai = {0,1}, V/ G L 
x ip = [0,1], Mp G P 4 ,Vi G IE 

We have the same constraints here. We also need to ensure 
that the utilized links cannot be turned into sleeping mode. 

The energy consumption of an active link is affected by 
the maximum rate that can support and it's utilization. In 
our formulation, the calculation of the energy consumption 
of link /, ei, with capacity cj, is based on a simple model 
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Fig. 1. Heuristic energy-aware load balancing mechanism. 

proposed in [13] (used also in several approaches in literature): 

ei = PowerConsumption(ci) x Utili zationF 'actor (I). 
PowerConsuption(ci) is the base power consumption of link 
I with capacity q and the Utili zationF actor (I) is the scaling 
factor to account for the utilization of each link. 

C. Heuristic Energy-Aware Traffic Engineering mechanism 

In this section we present a distributed heuristic mechanism, 
which approaches the optimal energy-aware TE solution. The 
main constituents of the proposed mechanism are the follow- 
ing low-complexity algorithms: 

• Load Balancing (LB): Given the ai values for the links 
in the network, find the corresponding Xi p values that 
provide balanced network operation in terms of link 
utilization. In order to provide an efficient solution, each 
ingress node (for each connected egress node) investi- 
gates the paths that go through the maximum utilized link. 
Then, the ingress node "relieves" this link by moving a 
portion of traffic Ax and provisioning it proportionally to 
the rest paths (inverse procedure of progressive filling). 
This procedure continues till convergence to the optimal 
Xip values (converge to optimal solution based on [12]). 

• Energy Saving (ES): Given the Xi p values (that resulted) 
from LB, find the maximum set of links that could be 
turned into sleeping mode. Each ingress node finds the 
routers that are part of the active routes (to the connected 
egress nodes) and turn the lines of their network card that 
are not used (by any path) into sleeping mode. 

The proposed mechanism (Fig. 1) gets as input the oper- 
ator's request (E), as far as the energy consumption is con- 
cerned. Then, LB and ES are executed by each ingress node 
(for each connected egress node) to balance the utilization of 
the links (that belong to their paths), and turn the non-utilized 
links into sleeping mode. Next, the new energy consumption 
level is compared to E in order to realize if we have reached 
the desired state. If not, the heuristic mechanism continues 
by excluding the path p with the minimum Xi p Ti (lightest 
path). The heuristic mechanism iterates based on the updated 
Pi values, optimizes Xi P and ai values Vp G Pi, I G Li and 
finally, stops when the operator's energy goal is achieved. 

Since our mechanism is executed in a distributed manner 
(by each ingress node), there is no centralized management 
and coordination of the whole process. The ingress nodes "in- 
dependently" chose a random interval and when this interval 
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IV. Conclusion 





Fig. 2. Maximum link utilization vs. total traffic demand. 
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Fig. 3. Percentage of saved energy vs. total traffic demand. 

expires, ETE is executed. In this way we avoid conflicts and 
we achieve distributed coordination. For example, in case that 
an ingress node puts some traffic to a specific link (increases 
its utilization) the other ingress nodes that will execute ETE 
are not allowed to turn that link into sleeping mode. 

III. Evaluation 

In this section we present the evaluation study of the 
proposed scheme. The validation methodology that is adopted 
uses the optimal solutions as a benchmark in the direction 
of evaluating ETE. We consider a network topology where 
four ingress nodes send traffic to four egress nodes. Except 
from these edge nodes, we support 15 core nodes randomly 
located in a mesh topology. We are using IBM ILOG CPLEX 
Optimizer [14] to find the optimal solutions and evaluate the 
proposed mechanisms. 

Fig. 2 depicts the maximum link utilization in the network 
vs. the total traffic demands (traffic that must be served in the 
network). We observe that the performance of ETE is bounded 
by the optimal solutions of the load balancing (OptLB) and 
the energy saving (OptES) problems and varies based on the 
operator's demands (e.g. AlglO represents the performance 
of ETE when 10% energy saving is requested i.e. E=10%). 
The results shown in Fig. 2 prove that in terms of maximum 
link utilization ETE yields solutions close to optimal load 
balancing. 

Fig. 3 depicts the percentage of saved energy vs. the total 
traffic demands in the network. We observe that the operator's 
demands are satisfied by ETE while ensuring the balanced 
network operation (close to optimal). 

Table I presents simulation results related to the execution 
of ETE. The first column contains the operator's request, the 
next two show the percentage of the links that are turned into 
sleeping mode and the routes that are excluded in order to 
approach the corresponding E values. The last column presents 
the average iterations of ETE till convergence. 



In this paper we presented a TE analytic approach with main 
objectives to achieve balanced and energy-efficient network 
operation. The modeling of these problems inspired the design 
of an Energy-Aware Traffic Engineering (ETE) scheme that 
tries to meet the requirements of the future networks and pave 
the way for new "qualified" TE approaches. The simulation 
results show that ETE is capable to achieve performance close 
to optimal and meet the operator's needs. In other words, ETE 
tends to behave like an optimal load balancer in the network, 
influenced by the minimum energy saving level that is desired 
from the operator. ETE converges after a small number of 
iterations, proving in this way it's lightweight operation. 
Future plans include: extended analytical study, enhancement 
with learning and autonomic features and implementation. 
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